بهبود الگوریتم های تکاملی با ترکیب سیستم های آشوبناک در مسائل بهینه سازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- نویسنده رقیه حسین پورفرد
- استاد راهنما محمد مسعود جاویدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
الگوریتم های تکاملی به عنوان مجموعه ای از الگوریتم های بهینه سازی بسیار مورد توجه و بررسی قرار گرفته اند. یکی از مشکلاتی که در زمینه ی بهینه سازی توسط الگوریتم های تکاملی و به ویژه الگوریتم ژنتیک و بهینه سازی اجتماع ذرات مطرح است، مسئله ی همگرایی زودرس است. عملکرد الگوریتم های تکاملی وابسته به پارامترهای زیادی است که هر کدام بر کارایی آن تاثیر قابل توجهی دارند؛ و معمولاً این الگوریتم ها از فرآیند های تصادفی برای تنظیم پارامترهایشان استفاده می کنند. از طرف دیگر با توجه به خصوصیات سیستم های آشوبناک و اینکه ساختار شبه تصادفی ولی کاملاً قطعی دارند، می توانند جایگزین مطلوبی به جای فرآیندهای تصادفی در الگوریتم های تکاملی باشند. لذا در این پایان نامه سعی بر این است تا با استفاده از سیستم های آشوبناک برکارایی الگوریتم تکاملی افزوده شود. نتایج آزمایش ها حاکی از آن است روش پیشنهادی در مقایسه با الگوریتم های تکاملی متداول از عملکرد بهتری برخوردار است.
منابع مشابه
ترکیب الگوریتم های گرادیانی و تکاملی برای بهبود عملکرد بهینه سازی مشارکتی
بهینه سازی مشارکتی یکی از روش های بهینه سازی طراحی چندموضوعی دو سطحی است، که از سطح سیستم و سطح موضوع تشکیل شده و در حل مسائل پیچیده مهندسی کاربرد دارد. به دلیل همگرایی سخت این روش در سطح موضوع و به علت نویزی بودن قیود سطح سیستم از طرفی و لزوم مینیمم کردن تابع هدف در سطح سیستم از طرف دیگر؛ در این روش بهینه سازی، طراح، ناگزیر از استفاده از الگوریتم های تکاملی به منظور مینیمم کردن تابع هدف در سطح...
متن کاملجواب های بهینه ی پارتوی مسائل کنترل بهینه چند هدفه به کمک الگوریتم های تکاملی
در این مقاله روشی برای یافتن زوج بهینه کنترل و وضعیت، جهت مسائل کنترل بهینه چندهدفه، روشی بر پایه الگوریتم های تکاملی معرفی شده است. در این روش ابتدا شکل گسسته ای از فضای زمان-کنترل ارائه شده، سپس از فضای زمان-کنترل گسسته شده، توابع کنترل و وضعیت تکه ای خطی با استفاده از معادلات سیستم ساخته می شوند. دو روش تکاملی ژنتیک و ازدحام ذرات برای یافتن جواب های بهینه پارتو مسئله به کار می رود. جواب های ...
متن کاملبهینه سازی عملکرد واحدهای تولید پراکنده در یک بازار رقابتی با ترکیب تئوری بازی و الگوریتم تکاملی
استفاده از منابع تولید پراکنده (DG) بعنوان یک عامل مهم در بهبود جنبه های فنی و اقتصادی سیستم های توزیع مطرح می شود. با این حال تحقیقات کمی در رابطه با بهینه سازی همزمان جایابی و عملکرد DGها وجود دارد. در این مقاله یک روش جدید در دو فاز برای پیدا کردن همزمان مکان و عملکرد بهینه DGها پیشنهاد می گردد. در فاز1، مساله جایابی DG بصورت یک مسئله چند هدفه فرموله شده است که این اهداف شامل کاهش تلفات توان...
متن کاملالگوریتم های تکاملی تلفیقی برای حل مسائل بهینه سازی چندهدفی
الگوریتم های تصادفی استفاده وسیعی در انواع مسائل بهینه سازی دارند. الگوریتم های تکاملی دسته ای از روش های تصادفی بر مبنای جمعیت می باشند. مثالی از این الگوریتم ها، الگوریتم ژنتیک می باشد که از تئوری تکاملی داروین الهام گرفته است. با این وجود، الگوریتم های تصادفی دیگری نیز وجود دارند که از رفتار حیوانات الهام می گیرند مانند بهینه سازی انبوه ذرات ( pso )، که از همکاری دسته پرندگان پیروی می کنند، ...
15 صفحه اولبهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر
در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...
متن کاملبهینه سازی در سیستم های صف
صف ها یکی از سیستم های پیچیده اجتماعی رایج در زندگی روزمره می باشند و بطور اجتناب ناپذیری با حوزه فعالیت های سازمانها مرتبط شده اند بطوری که مدیران جهت بهبود بهره وری سیستم های عملیاتی، ناگزیر به مطالعه و شناخت و تصمیم گیری در این مقوله می باشند. در این مقاله به توصیف و تحلیل اجزای الگوی منطقی صف پرداخته ایم و کوشش نمودیم تا ساختار یک سیستم صف در جهان واقعی به لحاظ شرایط تغیر و عدم قطعیت را معر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023